критический подграф

См. также в других словарях:

• Теория графов и мографов — Теорема 3.27. замена любого ребра (a, b)in Gкритического графа G на k вершинно непересекающихся простых цепей длинны 3 тогда и только тогда приводят к образованию критического графа T 3(G), когда k удовлетворяет одному из следующих условий: # k=1 …   Википедия

• Принцип семантической границы — общий принцип определения семантических параметров графовых моделей, вычисления их семантических функций. Семантическая функция – это зависимость между подграфами (в частности подмножествами вершин) графовой модели, определяемая ее топологией.… …   Википедия